class Solution921 {
//    public int minAddToMakeValid(String s) {
//        char[] arr = s.toCharArray() ;
//
//        Stack<Character> stack = new Stack<>() ;
//        for(char ch :arr){
//           if(stack.empty()){
//             stack.push(ch) ;
//           }else{
//              char top = stack.peek() ;
//              if(top == '(' && ch == ')'){
//                 stack.pop() ;
//              }else{
//                  stack.push(ch) ;
//              }
//           }
//        }
//        return stack.size() ;
//    }
}